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WHAT IS CLAIMED IS: 

1. A method for improving resolution of a digital representation having a 
plurality of text or graphics pixels, comprising the steps of: 

identifying a text or graphics pixel on a boundary of a text or graphics object 
of the digital representation; and 

for each text or graphics pixel identified as on the boundary 

tracing a group of pixels, including the initial boundary- 
identified pixel, that constitute a local boundary segment and constructing an 
identifier for that local boundary segment; 

parameterizing and smoothing that local boundary segment, 
resulting in a new local boundary segment, by computing instructions for 
parameterizing and smoothing that local boundary segment; and 

rendering the parameterized and smoothed boundary segment 
to improve the resolution of the text or graphics object. 

2. The method of claim 1, wherein the instructions are pre-computed, stored in 
a look-up table, indexed by the corresponding identifier, and directly accessed 
during the parameterizing and smoothing of that local boundary segment. 

3. The method of claim 1, wherein the constructing of the identifier is based on 
the relative locations of the pixels in the group that constitute the corresponding 
local boundary segment. 

4. The method of claim 2, wherein the tracing step comprises identifying first 
and second contiguous sub-groups of pixels, each starting with the initial pixel and 
extending in first and second directions respectively relative to a known background 
pixel and, if available, a just-identified pixel in that sub-group, and wherein the 
identifier assigned to the corresponding local boundary segment is a chain-code 
constructed based on the tracing step. 
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5. The method of claim 2, wherein the tracing step comprises identifying each 
pixel in the group, starting from the initial pixel in the group and tracing N pixels 
in a first direction and N pixels in a second direction, and wherein the identifier 
assigned to the corresponding local boundary segment is a chain-code constructed 

5 based on a pre-determined set of rules used in the tracing step. 

6. The method of claim 2, wherein the stored instructions on parameterizing 
and smoothing comprise a differential stored at a location in the pre-computed look- 
up table indexed by the corresponding identifier, the differential representing a 
difference between the location of at least one pixel in the new local boundary 

10 segment and the location of that pixel in the corresponding un-parameterized and 

M un-smoothed local boundary segment. 

O 

HF 7. The method of claim 2, wherein the stored instructions on parameterizing 
yj and smoothing comprise general occupancy information stored at a location in the 
-I pre-computed look-up table indexed by the corresponding identifier, the general 
15 occupancy information representing a difference between the location of the new 
H local boundary segment and the location of the corresponding un-parameterized and 
jr un-smoothed local boundary segment. 
6 

8. The method of claim 1, wherein the identifying step comprises identifying 
each text and graphics pixel on a boundary of a text or graphics object of the digital 

20 representation, and performing the tracing, parameterizing and smoothing, and 
rendering for each boundary-identified pixel. 

9. An apparatus for improving resolution of a digital representation having a 
plurality of text or graphics pixels, the apparatus comprising: 

means for identifying a text or graphics pixel on a boundary of a text or 
25 graphics object of the digital representation; and 

means for tracing a group of pixels, including an initial boundary-identified 
pixel, that constitute a local boundary segment and constructing an identifier for 
that local boundary segment; 
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means for parameterizing and smoothing that local boundary segment to 
generate a new local boundary segment by computing instructions for 
parameterizing and smoothing that local boundary segment; and 

means for rendering the parameterized and smoothed boundary segment to 
5 improve the resolution of the text or graphics object. 

10. The apparatus of claim 9, further comprising a look-up table for storing the 
instructions, which are pre-computed, such that the instructions are indexed in the 
look-up table by the corresponding identifier, wherein the look-up table is directly 
; accessible by the parameterizing and smoothing means. 

1© 11. The apparatus of claim 10, wherein the identifier is based on the relative 
□ locations of the pixels in the group that constitute the corresponding local boundary 
7", segment. 

fH 12. The apparatus of claim 10, wherein the tracing means is configured to 
L_ identify first and second contiguous sub-groups of pixels, each starting with the 
W initial pixel and extending in first and second directions respectively relative to a 
Jz known background pixel and, if available, a just-identified pixel in that sub-group, 
and wherein the identifier assigned to the corresponding local boundary segment is 
a chain-code constructed based on the tracing performed by the tracing means. 

13. The apparatus of claim 10, wherein the tracing means is configured to 
20 identify each pixel in the group, starting from the initial pixel in the group and 

tracing N pixels in a first direction and N pixels in a second direction, and wherein 
the identifier assigned to the corresponding local boundary segment is a chain-code 
constructed based on a pre-determined set of rules used in the tracing step. 

14. The apparatus of claim 10, wherein the stored instructions on parameterizing 
25 and smoothing comprise a differential stored at a location in the pre-computed look- 
up table indexed by the corresponding identifier, the differential representing a 
difference between the location of at least one pixel in the new local boundary 
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segment and the location of that pixel in the corresponding un-parameterized and 
un-smoothed local boundary segment. 

15. The apparatus of claim 10, wherein the stored instructions on parameterizing 
and smoothing comprise general occupancy information stored at a location in the 

5 pre-computed look-up table indexed by the corresponding identifier, the general 
occupancy information representing a difference between the location of the new 
local boundary segment and the location of the corresponding un-parameterized and 
un-smoothed local boundary segment. 

16. The apparatus of claim 9, wherein the identifying means is configured to 
10 identify each text and graphics pixel on a boundary of a text or graphics object of 
jZ the digital representation, and wherein the tracing, parameterizing and smoothing, 
O and rendering means are each configured to operate on each boundary-identified 
vi pixel. 

m 17. A machine-readable medium having a program of instructions for directing a 
15 machine to improve resolution of a digital representation having a plurality of text 
!~ or graphics pixels, the program of instructions comprising: 

instructions for identifying a text or graphics pixel on a boundary of a text or 
; y graphics object of the digital representation; and 

for each text or graphics pixel identified as on the boundary 

20 instructions for tracing a group of pixels, including the initial 

boundary-identified pixel, that constitute a local boundary segment and 
constructing an identifier for that local boundary segment; 

instructions for parameterizing and smoothing that local 
boundary segment, resulting in a new local boundary segment, by computing 
25 directions for parameterizing and smoothing that local boundary segment; and 

instructions for rendering the parameterized and smoothed 
boundary segment to improve the resolution of the text or graphics object. 
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18. The machine-readable medium of claim 17, wherein the directions are pre- 
compiled, stored in a look-up table, indexed by the corresponding identifier, and 
directly accessed during the parameterizing and smoothing of that local boundary 
segment. 

5 19. The machine-readable medium of claim 17, wherein the constructing of the 
identifier is based on the relative locations of the pixels in the group that constitute 
the corresponding local boundary segment. 

20. The machine-readable medium of claim 18, wherein the tracing instructions 
comprises identifying first and second contiguous sub-groups of pixels, each starting 
10 with the initial pixel and extending in first and second directions respectively 
O relative to a known background pixel and, if available, a just-identified pixel in that 
Jr sub-group, and wherein the identifier assigned to the corresponding local boundary 
~\ segment is a chain-code constructed based on the tracing. 

3 21. The machine-readable medium of claim 18, wherein the tracing instructions 
jt> comprises identifying each pixel in the group, starting from the initial pixel in the 
i= group and tracing N pixels in a first direction and N pixels in a second direction, 
3 and wherein the identifier assigned to the corresponding local boundary segment is 
a chain-code constructed based on a pre-determined set of rules used in the tracing. 

22. The machine-readable medium of claim 18, wherein the stored directions on 
20 parameterizing and smoothing comprise a differential stored at a location in the 
pre-computed look-up table indexed by the corresponding identifier, the differential 
representing a difference between the location of at least one pixel in the new local 
boundary segment and the location of that pixel in the corresponding un- 
parameterized and un-smoothed local boundary segment. 

25 23. The machine-readable medium of claim 18, wherein the stored directions on 
parameterizing and smoothing comprise general occupancy information stored at a 
location in the pre : computed look-up table indexed by the corresponding identifier, 
the general occupancy information representing a difference between the location of 
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the new local boundary segment and the location of the corresponding un- 
parameterized and un-smoothed local boundary segment. 

24. The machine-readable medium of claim 17, wherein the identifying 
instructions comprises identifying each text and graphics pixel on a boundary of a 

5 text or graphics object of the digital representation, and performing the tracing, 
parameterizing and smoothing, and rendering for each boundary-identified pixel. 

25. A method for constructing a chain-code-addressable look-up table for use with 
an algorithm for improving resolution of a digital representation, the method 
comprising the steps of: 

W tracing a plurality of M-pixel-length segments that may be encountered on a 

□ boundary of a text or graphics object in such a digital representation, where M is an 

J: integer greater than or equal to 3; 

Hj constructing a chain-code identifying each M-pixel-length pixel segment 
during the tracing of that segment, each chain-code being an index to the look-up 

S table; and 

= ~f developing instructions for smoothing each M-pixel-length segment and 

O storing the instructions for each segment with its chain-code in the look-up table. 

26. The method of claim 25, wherein, for each M-pixel-length segment traced, the 
correspondingly constructed chain-code identifies first and second contiguous sub- 

20 groups of pixels, each starting with a current pixel and extending in first and 
second directions respectively relative to a known background pixel and, if 
available, a just-identified pixel in that sub-group. 

27. The method of claim 25, wherein the developed instructions comprises a 
plurality of computed differentials, each representing a difference between the 

25 location of at least one pixel in a respective one of the smoothed M-pixel-length 
segments and the location of that pixel in the corresponding un-smoothed M-pixel- 
length segment. 



patappAF 

Customer No. 20178 



27 



Express Mail Label No. EV001654123US 
Rev. 11/97 



AP121TP 

28. The method of claim 25, wherein the developed instructions comprises a 
plurality of computed general occupancy information sets, each representing a 
difference between the location of a respective one of the smoothed M-pixel-length 
segments and the location of the corresponding un-smoothed M-pixel-length 

5 segment. 

29. The method of claim 25, wherein M is 7 or 9. 

30. A chain-code-addressable look-up table for use with a resolution improvement 
algorithm, the look-up table comprising: 

a plurality of chain-codes, each identifying a distinct multiple pixel segment 

W that may be encountered on a boundary of a text or graphics object, each chain-code 

O 

q being an index to the look-up table; and 

SJ a plurality of sets of general occupancy information, one set for each multiple 

jVj pixel segment, each set being located at an address in the look-up table to which the 
y; - chain-code of the corresponding multiple pixel boundary segment is indexed, and 
JB each set of general occupancy information providing instructions for smoothing the 
y, corresponding multiple pixel boundary segment. 

fy 31. The chain-code-addressable look-up table of claim 30, wherein the plurality of 
sets of general occupancy information comprises differentials, one for each multiple 
pixel segment, each differential being located at an address in the look-up table to 

20 which the chain-code of the corresponding multiple pixel boundary segment is 
indexed, and each differential providing instructions for smoothing the 
corresponding multiple pixel boundary segment. 

32. The chain-code-addressable look-up table of claim 31, wherein each 
differential represents a difference between the location of at least one pixel in a 
25 smoothed multiple pixel boundary segment and the location of that pixel in an un- 
smoothed multiple pixel boundary segment. 
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